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a  continuous  time  as  well  as  a  discrete  time  part,  instead  of  being  all  discrete 
or  all  continuous  as  in  previous  approaches.  The  system  is  sampled  periodically 
at  a  frequency  F,  and  a  bound  F*  is  determined  such  that  the  closed  loop 
system  is  stable  whenever  F  >  F*. 
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Introduction 


The  theory  and  application  of  Adaptive  Control  Systems  have  been  a 
center  of  discussion  in  the  last  few  years.  Conti nuous-tlme  [1],  [6],  [7], 
[8],  as  well  as  discrete-time  [2],  [5],  [9],  [10]  schemes  have  been  devised, 
and  stability  has  been  proved. 

In  spite  of  the  continuous- time  nature  of  real  systems,  from  a  point  of 
view  of  applications,  discrete-time  algorithms  are  preferred  to  continuous¬ 
time,  due  to  recent  advances  in  digital  technology. 

However,  the  discrete  approach  is  not  closely  coupled  to  the  continuous- 
time  behavior  of  real  plants,  making  a  "hybrid"  approach  (partly  discrete, 
partly  continuous)  desirable.  It  is  a  well  known  result  [1],  [6],  that,  for 
a  given  plant,  poles  and  zeroes  can  be  arbitrarily  placed  with  appropriate 
compensators  as  in  Fig.  1.  If  the  plant  parameters  are  known  exactly,  then 
the  control  Input  which  gives  the  desired  behavior  is  on  the  form 
u(t)  •  K*  i(t), 

£(t)  being  filtered  versions  of  the  plant  Input  and  output,  and  K*  an  array 
of  constants.  In  case  of  plant  unknown,  or  partially  known,  the  Input 
assumes  the  form 

u(t)  «  K(t)  £(t), 

where  K(t)  are  adapted  In  order  to  have  JC(t)  K*. 

In  the  hybrid  scheme  which  will  be  the  subject  of  this  paper,  the  set 'of 
parameters  K(t)  are  updated  by  a  digital  computer  at  discrete  Intervals  of 
time  {t^},  and  the  contl nuous-tlme  nature  of  u(t)  Is  preserved. 

The  overall  scheme  of  the  control  system  Is  shown  In  Fig.  2. 

Recently,  hybrid  algorithms  for  adaptive  control  [4]  as  well  as  self¬ 
tuning  regulators  [11],  have  been  devised.  In  [4]  the  adaptive  gains  K(t) 


are  discretely  updated  at  a  fixed  rate,  in  base  of  samples  taken  from  the 
plant  in  a  random  fashion. 

It  turns  out  that  the  sampling  scheme  is  crucial  in  order  to  establish 
stability  of  the  closed  loop  system. 

In  many  practical  applications  bounds  on  the  parameters  of  the  plant 
are  known,  what  enables  us  to  determine  a  suitable  sampling  frequency  which 
guarantees  stability. 

The  problem  is  stated  in  Section  1,  with  the  error  model  given  in 
Section  2.  The  adaptive  law  is  as  in  Section  3,  and  the  variable  and  fixed 
rate  sampling  schemes  are  discussed  in  Sections  4,  5,  and  6. 
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Notation 

The  following  notation  will  be  used: 

-  vectors:  a, »  [a-j,  a£,  ...»  an]T; 

-  time  delay  operator:  z; 

-  differential  operator:  p 

-  x(t)  *  0[y(t)]  iff  there  exists  a  positive  constant  M  such  that 
|x(t) |  <.Mjy(t)|,  for  any  t; 

-  x(t)  *  o[y(t)]  iff  |x(t)|  <_  a(t) ly(t) |  for  some  function  B(t)  such 
that  e(t)  -►  0; 

-  x(t)  -  y(t)  iff  x(t)  «  0[y(t)]  and  y(t)  *  0[x(t)]; 

-  £  denotes  Laplace  Transform  operation. 

1 .  Statement  of  the  Problem 

A  continuous  time  dynamic  system  (plant)  can  be  described  by  the 
linear  line  invariant,  non-autonomous  differential  equation 
(1.1)  Dp(p)  x(t)  «  Dy(p)  u(t) 

with  Dp(p)  ■  pn  +  a“ipn"^  +  ...  +  an 
Du(p)  «  bop1"  +  b^1  +  ...  +  bn, 

The  following  assumptions  are  made  on  the  plant  parameters : 

(1)  the  values  of  1  •  1,  . ...  n  and  b-j,  1»0,  m,  are  unknown; 

(11)  m  ^  n-1  is  known; 

(111)  the  plant  is  minimum  phase;  i.e.,  the  polynomial  D^d)  is  Hurwitz; 
(iv)  the  sign  of  b0  is  known,  as  are  bounds  b^  and  b^,  where 

■  .  boM  i  bo  -  bom* 

♦ 

Without  loss  of  generality,  b^  >  0  will  be  assumed. 


Given  a  model 

(1.2)  D^(p)  x„,(t)  -  Kor(t) 

with  ^(n)  *  pn  +  a^p"*1  +  ...  +  a^,,  Hurwitz. 

The  design  objective  Is  to  determine  an  Input  to  the  plant  u(t)  such  that, 

for  some  Eg  >  0,  tp  >  0 

£1.3)  |e(t)|  <  E0,  for  every  t  >_  tp, 

where 

(7.3)  e(t)  *  *„(t)  -  *<‘) 

In  particular  we  restrict  the  Input  u(t)  to  be  on  the  form 

(1.4)  u(t)  *  El  K^(k)^(t),  for  te[tk,tk+1) 

where  K^(k),  1*1  ,n.  Is  a  set  of  gains  updated  only  at  discrete  instants  {tk>, 
and  i|»^(t)  are  continuous  time,  observable  state  variables  of  the  system. 

2.  The  Error  Model 

It  has  been  shown  in  [1]  that  constant  vectors  fu  and  gx  exist  such  that 
(2.1)  ypleft)  •  D^pJC-boUfU)  +  t)  +  e*±*(t)  +  K0*0(t)] 

where  the  following  definitions  pertain: 

-  Mp)  ^  P0”1  +  ciPn”2  +  ...  ♦  cn_-j  is  a  Hurwitz  polynomial  such  that 

Dw(p)  is  Strictly  Positive  Real  (S.P.R.); 

w 

-  uf(t)  is  such  that  Df(p)uf(t)  *  u(t)  where  Df(p)  *  p""1""1  + 

P^pn-m-2  +  ...  +  Fp_m_i  is  any  Hurwitz  polynomial  of  degree  n-m-1; 

-  ♦u1(t),  1-0 . n-2  are  solutions  of  Dw(p)Df(p)4u1(t)  *  pMt); 

-  ^(t),  1  »  0 . n-1  are  solutions  of  Dw(p)Df(p)4x',(t)  •  Pix(t); 

-  *0(t)  Is  solution  of  Dw(p)*0(t)  *  r(t). 

If  we  choose  Dm(p)  *  (p+o)Dw(p) ,  with  a  >  0,  a  sequence  (tk),  and 


(2.2)  uf(t)  -  jSuT(k)lu(t)  ♦  ♦  ^(kl^ft)  +  w,(t). 

for  te[tk,tk+1). 
we  can  write  (2.1)  as 

(2.3)  (o+o)e(t)  -  S|IT(k)4|i(t)  +  «yT(k)+K(t)  +  «0(k)*0(t)  -  b0w,(t), 
for  U[tk,tk+1) 

where  (k)  $  JLj(k)  -  b^,  j  «  u,x,o. 

In  what  follows  the  sequences  Kj(k)  will  be  called  the  Adaptive  Gains,  and 
will  be  updated  at  the  sampling  instants  {tk}  only.  Furthermore  the  Input 
u(t)  has  to  be  determined  such  that  (1.3)  is  satisfied. 

If  (2.3)  is  sampled  at  instants  {t^},  the  samples  of  the  error  are 
related  by  the  linear,  time  variant  difference  equation 

(2.4)  e(tk)  •  Ake(tk.,)  +  iuT(k-l)|u(k)  +  s^k-Di^k)  + 

♦  «o<k-1>*o<k)  -  b0w,(k) 

where  we  define 

Tk  *  *k  "  h~Y* 

Ak  *  exp  -aTk; 

(2.5)  ij(k)  «  £j(tk)  -  Afc  l  K  3  =  0,u,x; 

(P+a)  lj(t)  *  lj(t)»  J  *  0,u,x; 
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Introducing  the  auxiliary  network 

(2.6)  y(k)  •  Aky(k-1)  +  q(k)  +  w(k) 

with  n(k)  *  e(tk)  +  y(k),  equations  (2.4)  and  (2.6)  yield 

(2.7)  n(k)  *  Akn(k-1)  +  JL  T(k-1 )  J(k)  +  w(k)  -  b^Ck)  +  q(k) 

«o<k)3 

*0^ 


(k-l)w^(k)  +  q(k), 

3.  Adaptive  Law 

The  equations  in  the  previous  section  hold  for  any  sampling  sequence 
(tk>,  on  which  no  hypothesis  has  been  made  so  far. 

If  we  suppose  (tk>  be  a  sequence  with  an  Infinite  number  of  elements, 
then  it  Is  a  well  known  result— [2],  [3]— that  equation  (2.10)  and  the  following 
adaptive  law 

£(k)  »  i(k-l)  -  F  ±(k)  n(k) 

(3.1)  q(k)--Yl  ||i(k)||2  n(k) 

S<W  “  **(k"^  +  "7^"i^  nW 

with  F  »  dlag  1  ■  T.N},  y  >  1/2  min  (x-f,  xw),  x.j,  xw  >  0,  yield  (£(k)}  be 
a  uniformly  bounded  sequence,  and  moreover 


where 

«T( k)  *  Ci„T(k)  •  «*T(k)  ; 

(Z'8)  ±(k)  4  Cjjtk)  •  i«(k)  ; 

Let  us  choose 

(2.9)  w(k)  *  ^(k-Dw^k), 
then  (2.7)  becomes 

(2.10)  n(k)  *  Ak(k-1)  +  £T (k-1 )  £(k)  +  5, 
which  Is  the  augmented  error  equation. 


* 
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(3.2)  11m  n(k)  »  0 
k— 

(3.3)  11m  £(k)  n(k)  «  0 

k-H» 

Let  us  define  the  control  Input  as 

(3.4)  u(t)  *  kj(k)  i(t),  t  e  [tk,  ^|(+i ) 


where 


(3.5) 

i(t>  * 

Df(n-m-l 

)  ±(t)i 

equations  (3 

.4)  and 

(2.2)  then  yield 

(3.6) 

w^t)  « 

uf(t)  - 

KT(k)  £(t),  t  e  [tk,  tk+1). 

which,  together  with  (2.5), 

gives  the  remaining  Input  to  the  auxiliary  network 

(3.7) 

w-|(k)  - 

uf(k)  - 

KT(k-l)  £(k) 

(3.8) 

Uf(k)  * 

/*tfc 

I  exp  -a(tJc-T)  Uf (t)  dT. 

4 

'  Vi 

4.  Stability  and  Sampling  Scheme 

A  suitable  choice  of  the  sampling  sequence  {t^}  Is  crucial  to  prove  stability 
of  the  closed  loop  system.  It  Is  evident.  In  fact,  from  (3.1)  that  If  the 
output  of  the  plant  grows  without  bound  In  an  oscillating  fashion,  we  might 
choose  {t|(}  such  that  n(k)  »  0  for  every  k,  and  the  gains  never  be  updated. 

A  sufficient  requirement  on  the  sampling  sequence  can  be  stated  as  follows: 
Theorem  4.1.  Let  the  sampling  sequence  {t^}  have  an  Infinite  number  of  terms,  * 
and  be  such  that 

(4.1)  sup  |  e(s)  |  <  Mo  sup  |  e(tn)  |  +  M1 

s  s  tk  n  s  k 

for  some  constants  Mq  >  0,  and  M1  *  o.  Then  the  hybrid  system  described  In 
the  previous  sections  Is  uniformly  stable  and 

(4.2)  11m  e(tfc)  *  0. 
k«- 


In  fact,  equations  (1.3),  (2.4),  (2.7)  yield 

(4.3)  x(tk)  •  Ak  x(tk.,)  +  Kg  *0(k)  -  „(k)  +  Akn(k-1 ) 

*  Kwfk-l)  w,(k)  -  y  iT(k)  i(k)  „(k) 

Since  the  model  is  stable,  driven  by  a  bounded  input,  condition  (4.1)  on  {tk> 
implies 

(4.4)  sup  |x(s) |  s  sup  | e ( s ) |  +  M2  s  Hq  sup  |e(tn)|  +  M3< 

s<tk  s  <  tk  n  <  k 

*  Mq  sup  |x(tn)|  +  M4 
n  s  k 

for  some  M4  *  0. 

Combining  (4.4)  with  the  results  obtained  in  Appendix  A,  which  yield 

w,(k)  *  o[sup  |x(s)|] 
s  s  tk 

I  IK*)  1 1  -  OCsup  |x(s)|], 
s  s  tk 

we  obtain 

(4.5)  ^(k)  «  oCsup  |x(tn)|] 

n  s  k 

lli(k)||  « :0[sup|x(t„) |] 
n  <  k 

If  we  take  equations  (3.2),  (3.3),  (4.5)  Into  account,  we  can  write  (4.3) 
in  the  form 

(4.6)  x(tk)  «  Akx(tk_1)  +  e0(k)  sup  |x(tn)|  +  a^k) 

n  s  k 

for  some  sequence  a0,  B1  such  that  11m  B0(k)  «  0  and  e,(k)  uniformly  bounded. 

k^  1 

It  Is  easy  to  see  that  (4.6)  Implies  uniform  boundedness  of  the  sequence 
tx(tk)}.  Using  this  result  in  (4.4)  we. conclude  that  the  plant  output  x(*) 
is  uniformly  bounded,  which  proves  the  first  part  of  the  Theorem. 
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In  order  to  prove  (4.2)  notice  that,  by  equations  (4.5),  {$(k)}  and 

{w(k) }  are  uniformly  bounded  sequences.  This  fact  together  with  equations 

(3.1),  (3.2),  (2.6)  implies  that  for  the  augmenting  network 

lim  y(k)  *  0 
k-*® 

and  (4.2)  follows  from  being  e( t^)  *  n(k)  -  y(k). 

QED 

The  central  idea  contained  in  Theorem  4.1  is  that  stability  of  the  overall 
system  is  guaranteed  if  the  sampled  error  (eft^)}  grows  at  the  same  rate  as 
the  continuous  time  error  itself. 

In  particular,  for  a  fixed  rate  samplinq  scheme  we  define 

(4.7)  t|<  *  kT,  for  k  *  0,  1,  2,  ... 

where  T  has  to  be  determined  in  order  to  guarantee  stability  of  the  closed 
loop  system. 

In  Section  5  it  is  shown  that  a  suitable  sampling  frequency  F*  can  be 
computed  from  the  knowledge  available  on  the  bounds  of  the  plant  parameters, 
and  the  adaptive  control  system  is  stable  if  tk  is  as  in  (4.7)  with  T  <  1  . 

*  p* 

Before  going  into  the  details  of  the  two  schemes  mentioned  above,  some 
preliminary  results,  which  will  be  used  throughout  the  paper,  need  to  be  proved. 

From  the  definition  of  the  problem  in  Section  2,  It  turns  out  that  the 
(2n-l)  order  polynomial 

(4.7)  b^s+t^)  ...  (s  +  o2n-1)  •  Dm(s)Df(s)Dn(s) 

is  Hurwltz.  Define  x  and'p  to  be  such  that 

(4.8)  p  >  |o^|,  for  1  ■  1,  ....  2n-l 
0  <  x  <  Re  [<*4]. 


i 


11 


Then  the  following  can  be  proved: 

Lemma  4.1  For  x  and  p  as  In  (4.8)  the  following  Inequalities  hold 


(4.9)  Uj(t)|  <  lil  .  sup  |x(t)|,  for  i  =  0,  ...»  n-1. 


,2n-m-2 


(4.10)  Uj(t)|  <  “l.  IiC|«n_|cl(x  ♦  «)"  sup  |*(t)| 


|b0|  x2"-2  » 


T  <  t 


for  j  ■  0,  ....  n-2, 

where  a^t  1  ■  0,  1 ,  ...»  n-1  and  bQ  are  coefficients  of  the  plant  transfer 
function  as  In  (1.1). 

Proof.  By  the  definitions  In  Section  2  we  can  write  as 

(4.11)  4x*(t)  -  Jt  h^  (t-c)  x(t)dr»  1-0 . n-1 


where 


h  *(;) 
x  ' 


-1 


0w(s)Df(s) 


Application  of  the  results  In  Appendix  8  yields  (4.9). 
To  prove  (4.10)  notice  that  gj  can  be  written  as 


Fig  4.1 


12 


(4.12)  ,  1(t)  •  -1 

bo 

where  we  define 

(4.13)  ;k(t)  A  j  X  huk(t-r)  x(t)  dx 

0 


bJ-  Ou(s)Dw(s)Dt(s) 

Appendix  B,  (4.12)  and  (4.13)  yield  (4.10). 

QED 

Lemma  4.2  For  the  Hybrid  Control  System  discussed  In  Sections  2  and  3, 
constants  F*  >  0  and  M-j  >_  0  exist  such  that,  for  some  e(*)  with  6(t)  0, 

(4.14)  |e(t) |  <  [F*  +  8(t)]sup  |e(x)|  +  M, 

T<t 

where  e  Is  the  output  error  between  the  model  and  the  plant. 

Proof.  Equation  (2.3),  lemma  4.1  and  Appendix  A  Imply  that 

(4.15)  |e(t) |  <o|e(t)|  +  Mq  ||£(k)||  sup  |x(t)J  + 

t  <  t 

+  B(t)  sup  |x(x) | ,  t  c  [tk,  tk+1) 
x<t 

for  some  MQ  >  0,  and  e(*)  such  that  11m  e(t)  »  0. 

Boundedness  of  the  sequence  {£(k)>,  as  seen  In  Section  3,  and  of  the  model 
output,  make  (4.14)  to  follow  from  (4.15). 

QED 

* 


h,.  (•) 


-i 


n  1+k. 

T  a-  .  t,(t),  1  «  0,  ....  n-2 

Jk  n-k 
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5.  Existence  and  Deterwl nation  of  a  Minimum  Sampling  Frequency 

Throughout  this  section,  bounds  on  the  values  of  the  constants  6.  *  [f^,  6^] 

Introduced  In  equation  (2.1)  are  supposed  to  be  available.  In  particular,  we 
know  constants  ,  SjM  such  that 


(5.1)  Sjm  <  for  J  ■  0,  1,  ...  2n-2. 


This  enables  us  to  determine  an  updating  law  which  takes  (5.1)  Into 
account,  and  to  compute  a  minimum  sampling  frequency  F*  which  makes  uniformly 
stable  the  Hybrid  Adaptive  Control  System  defined  In  Sections  2  and  3. 

Lemma  5.1.  Let  {t^}  be  an  Infinite  sequence.  Then  equation  (2.10)  and  the 
adaptive  law  given  by 


(5 


1/  .  If  KjOt-l)  +4J(k)  >i}*i 

.2)  KjtW  -  <  .  If  Kj(k-l)  +  lj(k)  <  6j"; 

Kj(k-l)  +  Aj(k)  ,  otherwise 


j  *  0,  1,  ...,  2n-2 , 


9(k)*-Y1c!ii(k)ir  +  i;1(k)i2]T1(k) 

S„(k)  •  4w(k-l)  *  J-  S-,  (k)n(k)  ■ 


with 


A<(k)  -  JL  Uk)n(k) 

3  v  1 

♦00  ■  C50(k).  ...»  ♦2n_?(k).] 


yields  (3.2)  and  (3.3). 


u 


Proof.  By  (5.2)  we  can  express  K^(k)  as 

(5.3)  K^(k)  »  Kj(k-l)  +  Aj(k)  +  Fj(k), 

for  some  F^(k)  such  that 

(5.4)  £ (k)  F(k)  >  0  for  every  k, 

FT(k)  i  [F„(k) . (r2n.2<k>3* 

Let  us  choose  as  a  candidate  Lyapunov  function 

(5.5)  V(k)  -  xj|6.(kUl2  +  \,l«w(k)|2  + 

Then  (5.3),  (2.10),  and  £(k)  »  B  -  b^k)  yield 

(5.6)  V(k)  -  V(k-l)  »  -(2ti  -  — )III(k)llV(k) 

X 

-  (2Y,  -  __U|w  (k)|2n2(k) 

'  *w  1 

-  Cn2(k)  -  A|cn(k)n(k-1)  +  n2(k-l)] 

-  b0  x  |(F(k)||2  -  2b0x[£(k-1)  -  -J-i(k)n(k) 

-  boF(k)3T£(k) 

The  last  term  In  square  brackets  Is  £(k);  then  from  (5.4)  we  conclude  that 
V(k)  -  v(k-l)  £  0  for  every  k.  This  yields  V(»)  <  •»  and  the  lenna  Is  proved. 

QED 

The  existence  of  a  minimum  sampling  rate  F*  which  guarantees  stability  of 
the  closed  loop  system  for  the  Hybrid  MRAC  discussed  In  the  previous  sections. 
Is  stated  by  the  following: 

Lemma  5.2.  Let  the  sampling  sequence  be  on  the  form 
'  (5.7)  tk  -  kT,  k  -  0,  1,  ... 
for  some  constant  T  >  0. 

Then  a  value  T*  exists  such  that  the  Hybrid  MRAC  described  In  Sections 

2  and  3  is  uniformly  stable  for  T  <  T*,  and 

(5.8)  11m  e(tk)  -  0 

k*« 
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Proof.  Suppose  that  the  continuous  time  error  e(-)  grows  without  bounds. 

Then  an  Infinite  sequence  of  time  Uj>  exists  such  that 

(5.9)  |e(Cj) |  *  sup  |e(r)| 

0  <  |e(5j)|  <  |«(|J+1)|,  3  -  0,  1,  ... 

Let  us  define  a  sequence  {kj>  of  Integer  values  such  that 

(5.10)  (kj.-iVr  <  Cj  <  kjT,  j  «  0,  1,  ... 

First  we. can  prove  that  positive  constants  M5  and  M5  exist  such  that 

(5.11)  |eUj)|  <  Mg  |e(k/T)|  +  Mg,  j  «  0,  1,  2,  ... 

when  T  <  ]  ,  with  F*  as  in  Lenina  4.4. 

F* 

In  fact,  suppose  (5.11)  does  not  hold;  then  a  sequence  a(j),  such  that 
11m  e(j)  «  0,  exists  for  which 

(5.12)  JefkjT) |  <  e(j)  }e(Cj)|. 

Since  the  error  e(*)  Is  a  continuous  function  of  time— the  plant  and  the 
model  being  strictly  proper  and  the  adaptive  gains  uniformly  bounded— by 
Lagrange  theorem  instants  tj  e  Uj,  k.T)  exist  such  that 


(5.13)  15(t.)|  -  '  *(kJT)l  .  3  ■  0.  1.  ... 

Substituting  (5.12)  Into  (5.13)  we  obtain 


(5.14)  |e(r*)|  >  P  ~  fjjjj  |  e(*.)| 

T 


r:. 


By  the  fact  that  e(j)  -*■  0  and  y  >  F*,  an  Index  N  exists  such  that. 


for  J  >  N, 


>  F*|e(?.)|  •  F*  sup  |e(r)| 
3  3  T  ^  TJ 


7 


But  this  contradicts  Lemma  4.2,  and  then  proves  that  (5.11)  Is  true. 
Finally,  equation  (5.11)  and  Theorem  4.1  prove  the  Lemma. 
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QED 


i 


The  knowledge  available  on  the  plant  parameter  enables  us  to  determine 
a  suitable  value  for  the  sampling  frequency  F*,  as  shown  In  the  following 
Theorem  5.1.  Under  the  conditions  of  Lenina  5.2,  the  overall  system  Is  uniformly 
stable  and  (5.8)  holds.  If  T  <  ]  ,  with  _ _ _ 


(5.15) 


#  Llan-kKx  +  P)k 
o* 


(x  +  p)j 


9 


Ill'll.  4  1 

— -  •  I  4  (X  +  p)J  ,  a) 

x2n-m-2  o  J  ) 

where  ||«||„  •  max  |6{j»  and  x,  p  as  In  (4.8). 

Proof.  Using  the  result  of  the  previous  lerima,  we  have  to  show  that  F*  given 
by  (5.15)  satisfies  Inequality  (4.14)  of  Lemma  4.2. 

From  equation  (2.3)  and  Appendix  A  we  can  write 

(5.16)  \e{t)\  <  «|e(t)|  +  |  |«u|L||#u(t)||. 

+  ||jKIIJIlx(t)ll.  +  l«0ll*0<t>l  4  •(*)  sup  ^x(t)|, 

where  11m  $(t)  *  0. 
t*- 

Appll cation  of  the  results  In  lemma  4.1  to  Inequality  (5.16),  yields 

(5.17)  |e(t))  <  [F*  +  B(t)]  sup  |x(t)|  +  |«0|  sup  |40(t)| 

t  <,  t  t  <  • 

4  v(t)  ' 

with  11m  v(t)  *  0. 
t 
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Finally,  being  jx(t)|  <  |e(t)|  +  X„,  where  «  sup  lyr)), 

T  <  • 

(5.18)  |e(t)  |  <  [F*  +  fj(t)]  sup  |e(r)|  +  F*  X„  +  |fi  |  sup 

T  <  t  T  < 


+  v(t); 

which  Implies  that  F*  as  in  (5.15)  satisfies  Inequality  (4.14). 

QED 


(5.17)  yields 

!♦„<'>  I 

m 
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Conclusions 

An  algorithm  for  hybrid  adaptive  control  of  single- input  single-output 
systems  has  been  presented.  The  parameters  of  the  controller  are  updated 
periodically  by  a  digital  computer,  and  the  continuous  time  nature  of  the 
closed  loop  system  Is  preserved. 

A  bound  F*  on  the  sampling  frequency  F  has  been  computed  In  base  of 


the  Information  available  on  the  plant,  and  uniform  stability  Is  shown 
for  F  >  F*. 
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Lemma.  w,(k)  *  0[e"xTk  sup  |x(s)|] 

*  <  tfc 

with  X  as  in  (4.8). 

In  fact,  equations  (3.4),  (3.6)  yield 

(A.l )  Of(p)w1(t)  -  KT(k)Df(n-m-l)i(t)-Of(n-m-l)KT(k)^(t)t  t  e  [tR,  tk+1) 

Using  the  identity,  [1], 

(A. 2)  Df(p)  k7(k)  ±(t)  *  KT(k)  Df(p)  i(t)  + 

♦  I,  Dfd)teT(k)(p"-n-2-(i(t)) 

where  we  define 

(A. 3)  Df(o)  *  1;  Df(l)  *  p  +  F-,;  ... 

Of(n-m^)  -  p"-""2  +  F,p"-"-3  +  ...  ♦  F„^.2, 

and  considering  that,  for  t  c  [tk,  tk+-j) 

(A. 4)  pJC(k)  •  [K(k)  -  K(k-1)]  6(t-tk) 

with  6(t)  the  Dyrac  function,  equation  (A.l)  can  be  written  as 

(A. 5)  Df(p)w-j(t)  »  2im"2  0f(1)CaKT(k)a(t-tk)]Cpn*,,!‘2*1i(t)] 

0 

The  polynomial  Df(n-m-l)  being  arbitrary.  It  Is  not  restrictive  to  choo«e 
with  real  zeroes,  l.e. 

(A.6)  Df(p)  -  (p  +  6^  ...  (p  +  an-ift-i)* 
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Partial  fraction  expansion  yields 

(A. 7)  W  B] 

1.1 


Df(n-m-l)  P+Bj 

and  (A. 5)  becomes 

n-m-1  , 

(A. 8)  w,(t)  *  L  w^(t), 

1J 

(A. 9)  (p+$j)  w^(t)  «  AKT(k)[Lm"2  BJpn*m"2’1i(t)]6(t-tk) 

o1  J 

for  t  e  [t^,  tk+1). 

Solution  of  (A. 9)  leads  to 

£ 

(A. 10)  w^(t)  -  lh  Air (h) [Qj (imh-2)±(  t 


where  t  c  [tk>  tk+1>,  and; 


(Ml) 

Definition  (2.5)  and  equation  CA.:8)‘ Imply  that 

n-m-1  .  . 

(A.12)  w-j(k)  «  [j  *^(k) 


where 


(A. 13)  w^(k)  ft 


ftk 

J  w1 


(t)  d(t) 


*k-l 


/ 


Mc-1 


e-«(tk-T)  e-fti(T‘  k-l)dT  AKT(h)[Qj(iiH»-2)i]« 

°  *»t 


The  following  facts  hold: 

a)  AjC(k)  -*-0, 

b)  the  elements  of  the  vector  Q  (n-m-2)  £  are  strictly  proper,  linear 
transformation  of  x,  and  u, 

c)  the  plant  Is  minimum  phase  then,  as  shown  in  [7]; 

|u(t)J  *  0  [sup  Jx(t) |3- 

T  <  t 

Facts  a),  b),  c)  imply  that 
|wJ(k)|  < — e(®j-«)Tk_1  0(k)  sup  |x(t)  |  - 

*  o[e"xTk  sup  jx(t)|],4^ 
with  X  as  in  (4.8). 


QED 
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Appendix  B 

Let  D(s)  *  (s  +  a-\){s  +  03)  ...  (s  +  on)  be  a  Hurwitz  polynomial,  and 

let  x,  p  e  R  be  such  that 

(1)  Re  [0i]  >  X  >  0,  for  i  »  1,  2,  ...»  n 

p  >  l«il  '» 

the  following  can  be  proved: 

Lemma.  For  every  pair  of  functions  x,y:  R  -*■  R 
related  by  the  linear  transformation 

(2)  y(t)  =  J  hk(t-x)  x(t)dr 

0 

where 

(3) 

the  inequality 

(4)  |y(t)|<  [LI  P.,L,  sup  |x(t)| 

xn  Tit 


holds  for  every  t  >_  0. 
Proof.  Let  us  define 


(5)  Z^(-)  4 

Zl<- ) 


(s+o^  ...  (S+<*.j)  J 
1 


(s  +  X)1 

for  1  *1,2,  . . . ,  n  and  0  £  J  <  1 . 


4 
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First  notice  that 

(6>  iz,°(t)i  <  tu)  _ »-At. 

(i  -  i): 


This  can  be  seen  from  figure  B.1  according  to  the  following  considerations. 
Let  YQ:  R  -#>  R*  be  any  non-negative  valued  function.  Proceeding  by  Induction 
we  can  show  that 

(7)  Yf(t)  >  |Y1(t)|.  for  every  t  e  JI  +. 

In  fact 


(*)  l*l(*)l  <  j  *  •'8’(t't)Y0(T)<h  <  j  *  e'X(t'T>Y0(t)dt  -  Y,(t) 

0  0 

which  proves  (7)  for  1  ■  1.  Suppose  (7)  Is  true  for  1  <,  j  -  1;  then  If  aj 
Is  real  we  obtain 


J1  f‘aJ<t‘,)  Y^lt)  dr  <  j  Vx(t*’>YJ.1(r)dT  <  Yj(c) 


(9) 
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and  if  *  a*  1  is  complex  we  obtain 

(9‘)  |Yj(t)|  <  yt(t-T)e’Retaj^t-T)|Yj  2(T)|dT  <  tyt) 


which  proves  (7).  Finally,  using  definitions  (5),  inequality  (7)  implies 


/  V(«|Y0(t)  dx  <  j  ^iCt-x)  Yq(t)  dx 


for  every  non-negative  valued  function  YQ,  and  then  (6)  follows  directly. 

In  order  to  prove  (4)  notice  that  the  following  recursion 
(11)  Z,k  ■  +  .1+1  Z*+1  ,  0<k<i 

holds  from  the  fact  that 

SJ 

1  ~  m  - 

(s+a-j ) . . . (s+a-j )  (s+aj)  ...  (s+O'j ) (s+aj+} ) 

This  enables  us  to  write 
j+1  j  I  j 

02)  |zH,  |  <  Z,  |  +  e  Z,i, 

where  p  is  as  in  (1). 

Using  definitions  (2),  (3)  and  (5)  we  can  write 

(13)  Wt)|  <  q*  sup  fx<T)| 

n  x<t 

where  we  define 

(14)  q }  «  I  |zj(x)|dx  ,  for  o  <  j  <  1, 

j  1  *  1»  2$  •  •  •  •  n  # 

In  particular,  by  Inequalities  (6)  and  (12)  the  following  recursion  holds 


4 
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(15) 

qj+1  <  qj 
1+1  -  1 

+  p  q  j  , 
v  M1+l 

(16) 

„  0 

0  <  Pi  < 

C  "  2j(t)  dr 

By  induction  we  can  prove  that  inequalities  (15)  and  (16)  yield 

(17)  <  (X  +  p)^ 

1 

X 

In  fact,  for  j  *  0  and  every  i  *  1,  2,  ...»  n  (17)  is  proved  by  (16). 
Furthermore,  by  (15)  and  (17)  we  obtain 


<l£l  <  (x  +p)j  +  „(A  +  p)J  *  (X  +  P  )j41 

x1  x1+1  x,+1 

which  proves  (17). 

Finally  by  (14),  (13)  and  (17)  the  Lenina  is  proved. 

QEO 


Flg.l  Algebraic  Problem. 


